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Abstract 

The vanishing of reduced £ 2 -cohomology for amenable groups can 
be traced to the work of Cheeger & Gromov in [4]. Whether the 
same thing can be said for other p e]1, oo[ still remains open. In 
this paper, result for the triviality of PH}{G) are obtained, for 
example: when p g]1, 2] and G amenable; when p oof and G is 
Liouville (e.g. of intermediate growth). This is done by answering 
a question of Pansu in [24]. 

The natural quotient from reduced £ 9 -cohomology to reduced 
£ p -cohomology (1 < q < p) is also shown to be an inclusion for 
groups which are not virtually-Z and for graphs satisfying a d- 
dimensional isoperimetric profile with d > 2p. This is used to 
obtain an alternative proof of the following statement: if G is a 
group admitting a presentation with k generators and < k — 2 
relations, and if N is a normal subgroup then either N is finite, 
N is of finite index, or N is not finitely generated. 

The vanishing of reduced £ p -cohomology is equivalent to the 
absence of non-constant p-harmonic continuous functions (p £ 
]1, oo[). Using the invariance properties, the above results trans- 
fer to Riemannian manifolds of bounded geometry quasi-isometric 
to the afore-mentioned graphs and groups. For example, if M 
is a compact Riemannian manifold and tti(M) is amenable, then 
there are no non-constant continuous p-harmonic functions on the 
universal cover M of M for p g]l,2]. Also, if M satisfies a d- 
dimensional isoperimetric inequality, d > 2p and M is Liouville 
then £ P H 1 (M) = {0}. 

1 Introduction 
1.1 Preliminaries 

A graph T = (X, E) is defined by X, its set of vertices, and E, its set of edges. All graphs 
will be assumed to be of bounded valency. The set of edges will be thought of as a subset 
of X x X. The set of edges will be assumed symmetric (i.e. (x,y) € E => (y,x) £ E). 
Functions will take value in IK, a complete normed field where classical theorems about 
Banach spaces hold, e.g. R or C. Furthermore, functions on E will always be assumed to be 
anti-symmetric (i.e. f(x,y) = —f(y,x)). This said l p (X) is the Banach space of functions 
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on the vertices which are p-summable, while £ P (E) will be the subspace of (anti-symmetric) 
functions on the edges which are p-summable. 

The gradient V : K. x — > ~K E is defined by Vp(7, 7') = g(^f') — g(j)- Given a finitely 
generated group G and a finite set S, the Cayley graph Cay(G, S) is the graph whose 
vertices are the element of G and (7, 7') £ E if 3s G S such that s _1 7 = 7'. In order for the 
resulting graph to have a symmetric edge set, S is always going to be symmetric (i.e. s£ 
S =4> s~ 1 € S 1 ). Also, Cayley graphs are always going to be connected (i.e. S is generating). 
This said, it is worthwhile to observe that the gradient is made of {(A s — Id)<7} se 5 where A 
is the left-regular representation. As for the right-regular representation, it is a (injective) 
homomorphism from G into Aut(Cay(G, S*)) , the automorphism group of the Cayley graph. 

The Banach space of p-Dirichlet functions is the space of functions / on X such that 
V/ G £ P (E). It will be denoted D P (T). In order to introduce the D p (T)-norm on K x , it 
is necessary to choose a vertex, denoted er (in a Cayley graph, it is convenient to choose 
the neutral element). This said ||/||[w r ) = II ^/ll^^i) + l/( e r)| p - Lastly, p' will denote the 
Holder conjugate exponent of p, i.e. p' = p/(p — 1) (with the usual convention that 1 and 
00 are conjugate). 

The subject matter is the £ p -cohomology in degree one of the graph V. This is the 
quotient 

iPH 1 {Y) := (£ P (E) n VK X )/V£ P (X). 

This space is not always separated, and it is sometimes more convenient to look at the 
largest separated quotient, the reduced £ p -cohomology, 



eH}(r) := (£ P (E) n VK ) /\7£ p (X) ' '. 

By taking the primitive of these gradients, one may also prefer to define this by £PH}(T) := 
D p 

D P (T)/£ P (X) +K .A common abuse of language/notation will happen when we say the 
reduced cohomology is equal to the non-reduced one: this means that the "natural" quotient 
map £PH 1 (Y) gPH 1 ^) is injective. 

When G is a finitely generated group, this is isomorphic to the cohomology of the left- 
regular representation on £ P (G), see Puis' paper [26] or Martin &; Valette [21]. Another 
important result is that ^-cohomology is an invariant of quasi-isometry: 

Theorem, (see Elek [6, §3], Pansu [25] or Bourdon & Pajot [3, Theoreme 1.1]) If two graphs 
of bounded valency T and V are quasi-isometric, then they have the same £ p '-cohomology 
(in all degrees, reduced or not). 

The result is actually much more powerful, in the sense that it holds for a large category 
of measure metric spaces (see above mentioned references). A first useful consequence is 
that it is possible to work on graphs and obtain results about manifold (or vice-versa, when 
it is more convenient). A second corollary is that if G is a finitely generated group, the 
^-cohomology of any two Cayley graphs are isomorphic. Consequently, one may speak of 
the £ p -cohomology of a group without making reference to a Cayley graph. 

To be more precise, Kanai has shown [15] that any Riemannian manifold with Ricci 
curvature and injectivity radius bounded from below is quasi-isometric to a graph (of 
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bounded valency). Also, if M is a compact Riemannian manifold and M its universal 
covering, then M is quasi- isometric to the fundamental groups 7Ti(M). Even if the language 
is that of graphs, there is always a corresponding result for Riemannian manifolds of 
bounded geometry (see corollary 1.6 for a summary of the results expressed on Riemannian 
manifolds). 

The main goal of this paper is to give partial answers to a question (dating back at 
least to Gromov [10, ^8.A 1 .(A 2 ), p.226]): 

Question 1.1. Let G be an amenable group, is it true that for one (and hence all) Cayley 
graph Y and all 1 < p < oo, (PH}{T) = 0? 

The case p = 1 is slightly singular and the statement for cq or £°° are trivial (see 
appendix A). For p = 2, the positive answer is a famous result of Cheeger & Gromov [4] 
(see also Luck's book [18]). The results presented here will give a positive answer for all 
p 6] 1,2] and cover other partial (positive) answers due to Tessera [30]. There is some 
intersection with [9, Theorem 1.3]and [9, Theorem 3.2](two results which recovers results 
of Kappos [13] and Martin & Valette [21]). 

A last important quantity to introduce, before moving on to the results, are isoperimet- 
ric profiles (see [33, (4.1) Definition]). For a set of vertices A let dA be the edges between 
A and A c . Let $ : K>o — > M>o be a function. Then T (of bounded valency) satisfies 
the isoperimetric profile ISj if there is a k > such that, for any non-empty finite set of 
vertices A 

$(\A\)< K \dA\ 

If $(t) = t l ~ l l d then this is called a d-dimensional isoperimetric profile; the short notation 
is ISrf. If $(t) = t this is called a strong isoperimetric profile (or inequality) and the 
constant k is then called the isoperimetric constant. It is straightforward to see that a 
strong isoperimetric profile implies IS^ for all d (the converse is false) and that, if d' < d, 

The constant k in the isoperimetric profiles is not an invariant of quasi-isometry. How- 
ever (see [33, (4.7) Theorem]) satisfying a d-dimensional or a strong isoperimetric profile 
is an invariant of quasi-isometry. 

Under the convention that Cayley graphs are always connected, recall that G is a 
non-amenable groups precisely when one (hence all) of its Cayley graph have a strong 
isoperimetric profile. 

1.2 Results 

A standard argument shows that a function which (essentially) only takes one value at 
infinity has trivial cohomology class. Using this and by looking at the special case where 
the measures in the transport problem are the time n distribution of a simple random 
walk, a first new result is obtained. Recall that all groups of subexponential growth have 
trivial Poisson boundary (for the simple random walk on the Cayley graph 3 ). 

3 In this article, by "trivial Poisson boundary", one should always read trivial Poisson boundary for 
simple random walk in the Cayley graph 
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Theorem 1.2. Let G be a group of super-polynomial growth, T a Cayley graph and 1 < 
q < p < oo. Then 

• the natural quotient tm}{T) -> l p H l (T) is an injection; 

• if r has no (non-constant) bounded harmonic functions whose gradient is in £P(E) 
then Vg < yjm^T) = {0}; 

• if r has a (non-constant) bounded harmonic functions whose gradient is in l p {E) 
then t p H l {T) ^ {0}. 

In particular, if G has trivial Poisson boundary (for the simple random walk on the Cayley 
graph, i.e. G is Liouville), then £ P H 1 (T) = {0} for any p £ [l,oo[. 

More precisely, a map from the bounded functions in D P (T) to the Poisson boundary 
of r is exhibited, and it is shown does not depends on the representative of the reduced 
^ p -cohomology class (1 < p < oo). It is sufficient to consider bounded functions (for 
1 < p < oo) thanks to a lemma of Holopainen & Soardi [12, Lemmma 4.4]. If p = 1, one 
has trivially -D 1 (r) C £°°(G), as T is assumed connected. 

Theorem 1.2 almost answers a question of Pansu [24, Question 6 in §1.9]: if G is of 
superpolynomial growth, is the existence of a non-constant harmonic form whose gradient 
is in £ P (E) equivalent to non-trivial reduced -P-cohomology in degree 1? In theorem 1.2, 
one of the implication holds only for strictly smaller p. This theorem is the compilation of 
corollaries 2.1, 2.2 and 2.5. 

Theorem 1.2 also implies that a group of intermediate growth has trivial -P-cohomology 
(in degree one) for all p. Note also that being Liouville is not an invariant of quasi-isometry. 
Thus it actually suffices that G has a Cayley graph quasi-isometric to a Liouville graph in 
order to have that its ^ p -cohomology vanish for all p G]l, oo[. 

To position this theorem with respect to Tessera's [30, Theorem 2.2], note that many 
groups with CF were already known to have trivial Poisson boundary, see Kaimanovich's 
[14, Theorem 3.3] for F I Z and [14, Corollary on p. 23] for polycyclic groups. R. Tessera 
pointed out to the author that this is indeed the case for all groups with CF. Indeed, one 
can construct "controlled" almost-invariant vectors (in the ^ 2 -left-regular representation) 
and, using an argument of Austin, Naor &; Peres from [1], conclude that their Poisson 
boundary must be trivial (see Tessera's article [31]). 

On the other hand, theorem 1.2 does not cover [9, Theorem 1.3]even for groups of 
superpolynomial growth (for groups of polynomial growth the situation is clear). Indeed, 
wreath products such as Z I Z and Z2 I Z 3 do not have trivial Poisson boundary see [14, 
Theorem 3.3]. An amusing corollary of [9, Theorem 1.3]and theorem 1.2 is that if G is a 
wreath product of, say, Abelian groups which has a non-trivial Poisson boundary, then none 
of the bounded non-constant harmonic function on G has a gradient in £ p for p € [1, oof. 

As the vanishing of the reduced ^ p -cohomology in degree 1 is known for all p £]l,oo[ 
in groups of polynomial growth (groups of polynomial growth have infinitely many finite 
conjugacy class and see [J 3, Theorem 6.4] or [9, Theorem 3.2]; they are also polycyclic, 
hence CF, and see [30, Theorem 2.2] or [9, Theorem 1.3]) and the reduced £ 2 -cohomology 
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is trivial by Cheeger & Gromov [J], using theorem 1.2 one sees that any amenable groups 
has trivial reduced ^ p -cohomology (in degree one) for all p g]1,2]. 

Remember that graphs (and hence groups) with one end have £^h}(T) = (see ap- 
pendix A). This does not contradict theorem 1.2, which applies to groups of polynomial 
growth, but only for q,p < d/2 where d is the polynomial degree of the growth. Thence, 
except for groups with two ends (i.e. linear growth), there is a general inclusion of reduced 
•P-cohomologies, p G [1, oo[. 

The third result is but a variation of the second. In a more generic graph, up to 
replacing volume growth by isoperimetric profiles, the inclusion phenomenon persists: 

Theorem 1.3. Let T be a graph satisfying ISd and 1 < q < p < d/2. Then the natural 
(identity) map (which is a quotient) in cohomology l q H l (T) — > i p H 1 (T) is an injection. If 
further T has trivial Poisson boundary (for the simple random walk), then l p H l (Y) = {0}. 

// r has a positive isoperimetric constant k, then the cohomology is always reduced 
(i.e. PH}(F) = l p H l (T)). Furthermore, if n = \k^] and is the n-fuzz of V (the 
graph obtained from V by adding edges between all points at distance n in T), then there 
is a spanning tree T in so that the non-trivial cohomology classes are exactly those 
non-trivial cohomology class in T which also belong to D P (T^). 

This extends the result of Bourdon & Pajot [3, Theoreme 1.1] from hyperbolic groups 
or spaces to those satisfying a <i-dimensional isoperimetric profile. The equality between 
reduced and unreduced cohomology was already known 4 

The second paragraph of the theorem says, in some sense, that to compute the £ p 
cohomology of a graph with positive isoperimetric constant, one needs only to run through 
the list of boundary values for a spanning tree, and look which one are in D p of the initial 
graph. Even if boundary values of the tree are somehow much more reasonable to compute 
(either by the methods of Bourdon & Pajot in [3] or as the harmonic functions associated 
to the random walk), this is probably not directly usable unless the spanning tree produced 
by Benjamini &: Schramm in [2] may be made explicit. 

However, it is interesting that the only known non-trivial cohomology classes all come 
from those of a tree with positive isoperimetric constant. It is quite obvious that any 
spanning tree in the Cayley of an amenable group may not have positive isoperimetric 
constant. This makes an hypothetical non-trivial cohomology class in an amenable group 
even more remarkable. 

The Poisson boundary is not an invariant of quasi-isometry (see, for example, Lyons 
[20]). However, the following corollary which was known for p = 2 (trivially) or for graphs 
r of positive isoperimetric constant by Lohoue [17], may now be extended: 

Corollary. If T is a graph satisfying IS^ and (PH}{T) ^ {0} for some 1 < p < d/2, then 
any graph quasi-isometric to T has non-trivial Poisson boundary. 

4 For Cayley graphs, see Guichardet [11, Corollaire 1] or Martin & Valette [21, Corollary 2.4]): a group 
is amenable if and only if £ P H 1 (G) 7^ £ P H 1 (G), for some, and hence any, p e]l, 00 [. For more general 
graphs, it is implicit at least in Lohoue [17]. 
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Indeed, if T satisfies IS^ and given that p < d/2, then inside the Poisson boundary 
lives the image (by boundary values) of the non-trivial reduced ^ p -cohomology class rep- 
resentable by bounded functions; denote this image V„. Furthermore, if D = SU P d £ 

P ThasISd 

[1, oo], then V = Up^D'Pp is a P ar t of the Poisson boundary which will persist under quasi- 
isometry. One could also try to thicken V by considering more generic Banach spaces (e.g. 
Orlicz spaces). 

This also gives a (convoluted) proof of the following statement: if T is a graph satisfying 
ISd and having (strictly) more than one end, then the Poisson boundary of T (or any 
graph quasi-isometric to T) is not trivial. To do this, use the inclusion and the fact that 
the reduced ^-cohomology is non-trivial as soon as F has strictly more than one end (see 
proposition A.l). 

Theorems 1.3 and/or 1.2 essentially unify many preceding notions of an ideal boundary 
which allows to compute the reduced £ p -cohomology (in degree one) . These boundaries are 
^ p -corona (see Gromov [10, §8.C] and Elek [7]), the Bourdon &; Pajot boundary for hyper- 
bolic spaces (see [3]), the Floyd boundary (Puis, see [27]) and the p-harmonic boundary 
(Puis, see [28]). The advantage of the Poisson boundary is that it is better understood 
than most of the above. It is worthwhile to underline that, in non-amenable groups, a 
result of Karlsson [16] exhibits a strong link between Floyd and Poisson boundaries. 

In higher degree, there is no hope to extend theorem 1.2 or 1.3. Pansu computed in [24, 
Theoreme B] that, already in degree 2, some groups have non-trivial cohomology exactly 
in an interval. 

Using theorem 1.3 and techniques from Martin & Valette [21], it is possible to get a 
vanishing result for groups with normal subgroups: 

Theorem 1.4. Let p € [l,oo[. Assume G is a finitely generated group and N <\ G is 
finitely generated and the growth of N is at least polynomial of degree > 2p. If G/N is 
infinite, then for all Cayley graphs T of G, (PH}{T) = 0. If further N is non-amenable 
then PH 1 ^) = 0. 

As a corollary, a weaker version of a result of Gaboriau [8, Theoreme 6.8] can be 
recovered: 

Corollary. Assume G is a finitely generated group, N <\G is infinite and finitely generated 
and G/N is infinite. Then, for all Cayley graph T of G, £ 2 H (T) = 0. 

Indeed, Cheeger &: Gromov [4] gives the result for N amenable (in particular, of polyno- 
mial growth) and Theorem 1.4 provides it for iV of superpolynomial growth (in particular, 
non-amenable). The nice consequence (already present in Gaboriau's paper [8]) is 

Corollary. If G is a finitely generated group and N <\G is infinite, finitely generated and 
G/N is infinite. Then the deficiency of G (the maximum of "number of generators minus 
number of relations" in any presentation) is less or equal to 1. 

See Eckmann's [5] or Luck's [19, §6.4] surveys for details on the relation between l 2 - 
cohomology and deficiency. By contraposition, this means that if a group has a presentation 
with k generators and < k — 2 relations, and iV is a normal subgroup then either N is 
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finite, its index is finite, or N is not finitely generated. As Gaboriau notices, this may be 
interpreted as a generalisation of a result of Schreier (on free groups). 

For p > 2, the question 1.1 remains open. A candidate should be of exponential 
growth, not be polycyclic, has no finitely generated normal subgroups of superpolynomial 
growth and has a non-trivial Poisson boundary. Furthermore, [9, Theorem 1.3]indicates 
some wreath products also have trivial reduced £ p -cohomology. In fact, Martin & Valette 
[21, Theorem. (iv)] shows that wreath products H' I H where H' is non-amenable have 
trivial reduced £ p -cohomology. Thus, such a counterexample is also probably not a wreath 
product. 

Finally, let us sum up the results in the language of p-harmonic functions and on 
Riemannian manifolds. When 1 < p < oo, it is known (see Puis [26, §3] or Martin & 
Valette [21, §3]) that the existence of non-constant p-harmonic function (i.e. h € D p (r) 
with V*/J p yV/i = 0, where p p y is the Mazur map defined by (A t p , p '/)(7) = |/(t)| p ~ 2 /(7)) 
is equivalent to the non- vanishing of reduced cohomology in degree 1. In this light, theorem 
1.2 is even more surprising, as one may replace solutions of a non-linear equation (the p- 
Laplacian) by solutions to a linear one (the Laplacian). 

Using the fact that the reduced £ p -cohomology of groups of polynomial growth is trivial, 
the results may be summed up in terms of p-harmonic functions: 

Corollary 1.5. Let p s]l,oo[ and T be the Cayley graph of a finitely generated group G 
such that either 

• 3q € [p, oo] such that G has no non-constant bounded harmonic function whose gra- 
dient is in £ q (E) (e.g. the SRW on T has trivial Poisson boundary, e.g. G is of 
intermediate growth, e.g. G is polycyclic); 

• there is an infinite finitely generated normal subgroup N < G with G/N infinite and 
the growth of N is at least a polynomial of degree > 2p; 

• G is of growth faster than a polynomial of degree d and 3q £ \p, d/2[ such that there 
are no non-constant bounded q-harmonic functions on T. 

Then there are no non-constant p-harmonic functions on T. In particular, this holds for 
any G amenable and p £]1, 2]. 

Furthermore, if T is any graph with positive isoperimetric constant and 3q £ [p, oo[ 
such that there are no non-constant bounded q-harmonic functions on T, then there are no 
non-constant p-harmonic functions on T. 

Note that the corollary also holds 

• when G has infinitely many finite conjugacy classes (e.g. G has infinite centre, e.g. 
G is of polynomial growth), thanks to [9, Theorem 3.2]or [13]; 

• when G is transport amenable (e.g. G is of the form H' I H where H' and H are of 
polynomial growth); 

thanks to [9, Theorem 1.3]and [9, Theorem 3.2](see also [13], [21] and [30]). Using quasi- 
isometry to re-express the results on Riemannian manifolds, one obtains: 
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Corollary 1.6. Let M be a Riemannian manifold (with Ricci curvature and injectivity 
radius bounded below). Letp €]1, oof. The degree one reduced i p -cohomology of M vanishes 
and (equivalently) there are no non-constant continuous p-harmonic functions on M 

• if M is the universal cover of a compact Riemannian manifold M' with tti(M') =: G 
satisfying one of the condition of corollary 1.5; 

• if M satisfies a d-dimensional isoperimetric profile with d > 2p and M is Liouville. 

• if M satisfies a d-dimensional isoperimetric profile, &H}{M) = for some q £ [p, oo[ 
and d > 2q. 

Furthermore, l^H 1 (M) = if and only if M has one end. 

In particular, if M is the universal cover of M' with tti(M') amenable, then l p H l {M) = 



Other known consequences of the triviality of the reduced £ p -cohomology include the 
triviality of the p-capacity between finite sets and oo (see [34] and [28, Corollary 2.3]) and 
existence of continuous translation invariant linear functionals on D p (r)/1K (see [28, §8]). 

Acknowledgments: The author is grateful to M. de la Salle, P. Pansu, T. Pillon, 
J. C. Sikorav and R. Tessera for many useful comments and corrections to the previ- 
ous versions. Warm thanks go to T. Barthelme and B. de Loynes for discussions about the 
Poisson and Martin boundaries. 

2 Boundary values and simple random walks 

As before, if £ £ ^{G) is finitely supported, positive and of £ 1 -norm one then £ * g £ [g]. 
The main idea of this section is that, given a sequence £ n of such elements, it might prove 
more useful to try to get directly information about g instead of trying to show convergence 
of£ n *gm DP(T). 

2.1 Boundary values 

More precisely, if g does not take distinct enough values then its class is trivial. This 
motivates the introduction of boundary values. The following argument is well-known, it 
may probably be traced back to Strichartz [29]. 

Lemma 2.1. Assume h is a p-harmonic function (i.e. an element of minimal D p -norm 
in its cohomology class). If there exists a c £ IK such that Ve > the set X \ h^ 1 (B £ (c)) is 
finite (where B e (c) = {k € K | |c — k\ < e}). Then h is constant (so [h] = 0). 

Proof. First, one may assume c = by changing h up to a constant. Then Vt > 0, the 
truncated function ht defined by 



is distinct from h only on a finite set, and so [ht] = [h]. However, its D p norm is smaller, 



{0}forpe]l,2[. 





otherwise 



which contradicts minimality, unless [ht] = [h] = [0]. 



□ 
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The aim here is to define a "boundary value" for functions so that the "value" does not 
depend on p or the representative in the cohomology class and it is constant exactly when 
the hypothesis of lemma 2.1 apply. In order to do so, one must show some continuity in 
D p -norm. 

Let £ and <j> be two (finitely supported probability) measures. Let be a (finitely 
supported probability) measure on p(T) the set of (oriented) paths in V. The marginals of 
this measure at the beginning and the end of the paths yield respectively £ and </>. Denote 
by E(p) the edges of the path p. Then for any such measure define 

Va € E,m\^(a) = ^m(p). 

The (weighted) number of times an edge is used during the transport from £ to (f> is 
encoded in the (finitely supported positive, but not probability) measure ^. There are 
many measures satisfying the condition on the marginals so , is never unique. 

Lemma 2.2. Let £, <fi and be as above. Then \£*g — (f>*g\('y) < \\ Vg\\gp^) \\ m \ £p' (e) • 
Proof. Simply note that |£ * g — <ft * g\("f) = \ f Vgdrn^ ^| and use Holder's inequality. □ 

As a consequence obtaining the following bound will become important: 
(2.3) iip sup || m > II . . = o. 

where ^ n is a sequence of (finitely supported probability) measures. 

Definition 2.4. Let £ n be a sequence of (finitely supported probability) measures such that 
(2.3) holds for r = p' . If g € D p (r), then £ n * g converges point-wise and the resulting 
point -wise limit is called the boundary value of g for 

The above definition of boundary value is closer in spirit to that of Pansu [23] than 
Bourdon & Pajot [3]. As will be seen later it also unifies the idea of Lohoue [17]. With the 
choice of £ n which will considered in a few paragraphs, these boundary values are harmonic 
functions. 

An important point in the preceding definition is that, if the condition (2.3) holds for 
r = p' it holds for r = q' > p' , and if g G D 9 (r) then g 6 D p (r). In other words, if this 
boundary value exists for p, it does not depend on p and exists for all q < p. 

The choice of m is very important in the computation of the norm. Even in Z 2 and 
for £ n the normalised characteristic function of the balls around the identity, some (too 
simple) choices of m will not satisfy the required condition whereas others will. 

2.2 Simple random walks 

The measure will, from now on, be o~* n where a is the characteristic function of the 
generating set S. In simpler terms, £ n (7) is the probability that a random walker starting 
at the identity ends up at 7 after n steps. With this vocabulary, £ n * 5(7) is the expected 
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value of g after n steps of a simple random walk starting at 7. When the boundary value 
exists, it is a harmonic functions (for the simple random walk); see also remark 2.3 below). 

The advantage of these function is that there is a canonical choice for Namely, 
m a n a n+k is given by continuing the random walk k steps. This understood, let a*£ be the 
measure on the edges defined by 

Vx £ G,Vs £ S,a*J(x,sx) = 4r<7**(x). 

Then m^ n n+k = ^"j"^ 1 a*^. This formula is particularly useful as one can give an upper 
bound in terms of more well-studied quantities: 



n+k—1 

ib 11 1 || 

\ m a n ,a™+ k WlP' (E) — |5|i/p 2-^i " a "£ p '{G)- 

i=n 



This proves: 

Lemma 2.1. If £ n = a* n as above, and X]£o ll <T **ll^'(G) ^ then g € D P (T) admit a 

boundary value for £ n . 

In particular, the simple random walk is transient exactly when the condition of lemma 
2.1 holds for p' = 00. (It never holds in the case p' = 1, but p = 00 is also not of interest.) 

Fortunately, there are very good estimates at hand for an d some of them 

rely only on the growth of the group. N. Varopoulos already showed that superpolynomial 
growth implies superpolynomial decay of ||cr* z (e.g. see [32]). Let us also mention 

I c j — 1 N j-i II _*n II 1 

\£°°(G) 



Woess' book [33][(14.5) Corollary, p.148]: if \S\ n ^ n d (for d > 1) then ||a* n || £ oo (G) ^ n - d l 2 
and if |5| n )>= e nd (for < a < 1) then ||<x* n ||£<x> (G) e -n Q/(Q+2) . 



Corollary 2.2. If G has polynomial growth of degree d, then boundary values of g € D p (r) 
exists for £ n = a* 1 if p < d/2. If G has superpolynomial growth then they exist for all 
p < 00. 

Proof. Since ||o"* n |[fi(G) = 1> use simply that ||0"* n ||#>'(<3) < ll (7 * n |lfi(G) ll' 7 *" lll^fc?) ■ H ence 
lk* n IU'(G) n ~ d/2p or e-" Q/(2+Q) /p. □ 

This shows that there are plenty of groups where boundary values may be defined. It 
remains to prove these boundary values have the desired properties. 

Lemma 2.3. Assume that the boundary values for a* n may be defined in D p (r) (and G is 
D p (r) 

not finite). If g £ £p(G) then its boundary value is trivial. 

Proof. If g G (?{G) then cr* n g tends to (as £ p C cq and the mass of a* n tends to on 
finite sets). It remains to be checked that convergence in D p (r) does not alter the boundary 
value. However, by lemma 2.2, if g — g n tends to in D p (r) norm so does the difference of 
their boundary values. □ 



10 



In fact, since the boundary value of a sum is the sum of boundary values, this shows the 
boundary value does not depend on the representative of the reduced cohomology class, 
up to a constant function. 

Lemma 2.4. Assume g G D P (T) and Yli>o IW^Wip' (G) ^ +00. If the boundary value of g 
for £ n is a constant function, then [g] = G £^H} (T) . 

Proof. By changing the representative of the class one may assume that g is p-harmonic 
and by adding by a constant, that the boundary value is trivial. For any e > 0, let n e be 
such that \\Vg\\ep(E\B ns (e)) < £ and T,i> \\ cr * l \\ep'(E\B ne (e)) < £ - Let A*k = m a k Se . Since 
G is a group, the transport functions p k can be taken to be the same at any 7, up to an 
automorphism of the graph (i.e. action of p^). If 7 ^ B^ ne (e), then 

\<y* k g-g\(i) <\f E Vgd(p 7 ti)\ 

= I I Bne (e) V ff<P7^)l + I lE\B ne {e) V 5dW4)l 

< ll V 5 , ll^( J B n£ ( e ))l|P 7 Mfcll£P , (B nE: ( e )) + W^9\\eP{E\B ne (e))\\P 1 IJ-k\\ep'(E\B ne (e)) 

< \\Vg\\ep(E)£ + eEi>o h \\ip\e) 

Thus, taking k large enough, there exists a c G M>o such that for all 7 ^ -B3n e (e), ((7(7) | < 
ce. Thus, lemma 2.1 may be applied to yield that [g] =0. □ 



2.3 Inclusion and vanishing 

Corollary 2.1. Let 1 < q < p < 00. If G is of superpolynomial growth, then the natural 
Quotient l q H l (T) PH}{T) is an injection. 

Proof. Assume [g] 7^ [0] G ^H}(J"). Then, by lemma 2.4, its boundary value is not trivial. 
However, this boundary value does not depend on p and so, by lemma 2.3, g is not trivial 
in jPH}(T). □ 

Finally, let us consider the case where the group has trivial Poisson boundary. This 
means that, if g G £°°(G) and a* l g converges point-wise, then the limit is a constant 
function. 

Corollary 2.2. IfG has superpolynomial growth and trivial Poisson boundary, then£ p H 1 (G) = 
{0} for allp G [l,oo[. 

Proof. As before, by a lemma of Holopainen & Soardi [12, Lemma 4.4], it suffices to show 
all bounded functions in D p are trivial. Since g may be taken to be in BD p (r) C £°°(G) 
and the Poisson boundary is trivial, the boundary value of g for a* n is trivial. By lemma 
2.4, the conclusion follows. □ 

Note that the proof of vanishing in theorem 1.2 would also works for any other sequence 
£ n of (finitely supported probability) measure converging to a left-invariant mean, as long 
as (2.3) holds. 

The transport plan used by random walks is completely inefficient: some mass is moved 
around simply to return to its initial point. On the other hand, if £ n tends to a left-invariant 
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measure, the functions £ n * g automatically tend to constant functions. The transport plan 
is however unclear. This strategy may not work for G = Z. For G = 1? it is possible, but 
the choice of m is not as straightforward as one might believe. 

Remark 2.3: As P. Pansu pointed out to the author, a result of Lohoue [17] shows that 
in non-amenable groups, there is a harmonic element in each class. This element is the 
boundary value above. To see this, first recall that the representative in the class of g 
exhibited by N. Lohoue is defined by g + u where u = A~ 1 (—Ag), where A = Id — a. In 
non-amenable groups ||cr||^2_^2 < 1 and ||(j||#>_^£p < 1 for p = 1 or oo. Thus ||<7||p>^j> < 1 
for any p s]l,oo[ by Riesz-Thorin interpolation, and A -1 = X^x) ^- Next notice that 

9-9 = i^o °*9 ~ 9 = I>' +1 2 " ai 9) = E CT > " Id ^ = E ^X- A 2), 

i>0 i>0 i>0 

to conclude that g = g + u. 

This argument may not apply in (many, if not all) amenable groups. Indeed, this would 
mean the harmonic function belongs to the same (unreduced!) cohomology class. But, in 
amenable groups, the reduced and unreduced ^ p -cohomologies are never equal. Thus, if 
the reduced ^ p -cohomology is trivial (which is the case for many amenable groups), this 
would give a contradiction. 

However, it is still possible answer positively a weaker form of P. Pansu's question [24, 
Question 6 in §1.9] (i.e. is the absence of non-constant harmonic function whose gradient 
has finite £ p -noim is equivalent to £ P H 1 (G) = {0}). Lemma 2.4 shows that if there is such 
a harmonic function (and G has superpolynomial growth), then £ P H (G) is not trivial. Let 
us now address the reverse implication. 

Lemma 2.4. If G is of superpolynomial growth and g G D p (r), then, for any q > p, g is 
in the same l q H l (T) class as g. 

Proof. As before, write: 

9-9 = ° n 9-9= Y.^ (l+1) 9 ~ °*9) = E ~ ld )9 

j>0 i>0 

Let h = (a — ld)g G £ P (G) and remember a acts by convolution. Using Young's inequality 
for r >p and 1 + ± = ± + ±, 

\\g-g\\e r (G) = IKE "") * h We r (G) ^ II E cr * l ll^( G ')ll /l ll £p ( G ) - 1^111^11^(^)11 E "" 1 1 i 9 (G) 

Since || X^i>o <T *II^9(G) < +°° f° r an ? > 1, this means g — g £ £ r (G) (for all r > p) and 
consequently that g and g belong in the same (unreduced) £ r cohomology class. □ 

When the group is only of polynomial growth, then the above argument only works if 
p < d/2 and g — g is only in £ q (G) for q > d d f 2p - 

To address the question of whether g and g are in the same reduced ^-cohomology class, 
the author believes one would need to consider question similar to those of the transport 
problem. 
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Corollary 2.5. Assume G is of superpolynomial growth. If there are no (non- constant) 
bounded harmonic functions whose gradient has finite £ P (E) norm, then £ q H (G) = {0} 
for all q < p. Conversely, if there is a (non- constant) bounded harmonic functions whose 
gradient has finite £ P (E) norm, then £ P H (G) 7^ {0} 

Proof. Under this new hypothesis, one has that g is constant (by lemma 2.4), so lemma 
2.4 implies that [g] = £ £ P H 1 (G). As usual, boundedness may be added thanks to 
Holopainen &; Soardi [12, Lemma 4.4]. 

As mentioned above, the converse is a consequence of lemma 2.4 . □ 

3 Generic graphs and normal subgroups 

The aim of this section is to prove theorems 1.3 and 1.4. 
3.1 Graphs and isoperimetric profiles 

Most of the results presented so far extend to graphs. The random walk operator (and 
its successive iterates) will now depend on the base point. But since only point-wise 
convergence is required, this is nothing to worry about. However, the £ p norms of the 
measures a* 1 need to be bounded above uniformly in x. Thus, instead of volume growth, 
the basic assumption is that the graph T must satisfies some isoperimetric profile (typically 
ISrf), see [33, (14.5) Corollary]. Recall that quasi-homogeneous graphs with a certain 
(uniformly bounded below) volume growth will satisfy these isoperimetric profiles, see [33, 
(4.18) Theorem]. 

The only subtle point is in lemma 2.4. Indeed, one needs that 3n £ such that Vx, 
2~2i>o ll <J x l |l^'(£;\_B (a;)) e - ^° see this, simply note that there is a n e such that (Vx) the 
sum with i > n e is less than e and that the a* 1 for i <n £ are supported in B He (x). 

Corollary 3.1. Let T be a graph satisfying IS^. Let 1 < p < q < d/2. Then the quotient 
map £ p H l (T) — > £ q H l (J") is an injection. If further Y has trivial Poisson boundary, then 
^tfi(r) = {0} 7 for all p € [1, d/2[. 

Corollary 2.5 however does not extend so easily (as the proof relies on Young's inequal- 
ity). However, remark 2.3 (and thus corollary 2.5) still holds if the graph satisfies the 
strong isoperimetric inequality, i.e. it has positive isoperimetric constant, i.e. ISj holds 
with $(t) = t. 

Corollary 3.2. Let T be a graph with a positive isoperimetric constant. The boundary 
value of g is in the same unreduced cohomology class as g. 

Proof of theorem 1.3. The fact that the quotient is always separated [i.e. £ q H l (T) = 
£ q H l (T)) is a consequence of the previous corollary. 

Let r =: T\. For any finite subset F of Y\, \d Tl F\ > c\F\ for some c > 0. So take 
n G N such that nc > 1. Let be graph obtained by adding, for all 7 £ T, an edge 
between 7 and all vertices at distance < n from 7 (i.e. the /c-fuzz of T). Denote d rk F to 
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be the boundary of F in Tk and Bk{F) to be the sets of vertices at distance < k from F 
(F included). Then, for any finite subset F of T n , 

\d Fn F\ > \d Tl B n (F)\ + {d^-'F] > c\F\ + {d^^Fl > . . . > nc\F\ > \F\. 

In other words, there is a graph T n , quasi-isometric to T±, with n(T n ) > 1. But by a result 
of Benjamini and Schramm [2, Theorem 1.2], there is then a spanning tree in T which is 
obtained by adding edges between disjoint copies of binary trees. Let T be this tree, and 
look at the simple random walk on this tree. The boundary value of g for this tree will be 
in the same class for l p H l (T) as g (the difference being in £ P (X), the class is preserved for 
any set of edges as long as the valency remains bounded). 

Furthermore, the fact that the boundary value is constant depends only on the bound- 
ary value for the tree. Boundary values actually shows the existence of a commuting 
diagram of "natural" injections (where T is the spanning tree inside T n ) : 

i q H l (T n ) -> liH l {T) 

£ P H 1 (T n ) -> £ P H 1 (T) 

As a consequence, the only boundary values possible (in a graph T with k(T) > 0) are 
those of T. To know if a boundary value of the tree is an actual cohomology class in V, it 
remains to check that it belongs to D p (r). □ 

3.2 Normal subgroups and vanishing 

The existence of boundary values is a convenient tool. Let N < G be an infinite normal 
subgroup of G. If N is finitely generated as a group, it is possible to pick a Cayley 
graph T = Cay(G, S) so that S generates N and G. Denote by T N = Cay(N,S n N). 
Then T admits [G : N] copies of Tjv as a sub-graph. Furthermore, right translation (an 
automorphism of T) permutes these copies. A function on T may be restricted to any of 
these copies and then be identified with a function on Tjv- 

Corollary 3.1. Assume N is finitely generated as a group and has polynomial growth at 
least d where d > 3. Let p € [l,d/2[. Let T and T^r be as above. Then [g] ^ € 0PH l (T) 
if and only if there exists 7 £ G such that [31JV7] 7^ € £ p H 1 (Tn)- If N is non-amenable, 
the statement holds for unreduced cohomology. 

Proof. Consider two graphs: the graph of the disjoint copies of Fn, say T^, and this same 
graph with edges added between the different copies so that the result is connected, call it 
T' N . If Ttv satisfies IS^ then so do these two graphs (it is a consequence of the concavity 
of t 1 — y t 1 " 1 /^). Assume g is non-trivial in cohomology, then, by lemma 2.4, the boundary 
value of g in T' N is non-constant. On the other hand, since the graphs Tn are transient, 
the boundary value of g in will arbitrarily close outside finite sets. Thus one of the 
boundary value on one of the graphs will be non-trivial. Similarly, if all [31^7] = 0> then, 
by lemma 2.3, all boundary values of the copies of Tn are constant. By lemma 2.4, g is 
trivial. 
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Lastly, if N is non-amenable, boundary values of g are in the same unreduced class as 
g (see corollary 3.2), so unreduced cohomology may be considered. □ 



Consider again N < G. A technique coming from the paper of Martin & Valette will 
be used. Let T be a chosen Cayley graph and D p (r) Ar be the functions in D p (r) which 
are invariant under the (left-translation) action of TV (i.e. constant along the orbits, i.e. 
constant on the cosets Nj). 

If N is infinite, then, by [21, Proposition 2.1 and Theorem 3.1] (see also [21, Remark a) 
after Theorem 4.2]), it is possible to deduce the vanishing of the degree one £ p -cohomology 
(resp. reduced £ p -cohomology) of G from the absence in the quotient D p (r)/(D p (r) Ar © 
£ p (G)) (resp. D p (V) / (Dp (T) N @iP(G)) ) of a function whose class (in the quotient) is 
invariant under some action of G (coming from its action on H 1 (N , £ p (G))) . Using the 
identification of Z 1 (N,£ P (G)) with D p (r) from [21, Lemma 2.2], one sees that this action 
is nothing else than (7 • /)(r/7i) = f(j~ 1 f]Ji) = ^ff(vii) where r] € N and the 7$ are 
representatives for the cosets of N. 

Proof of theorem 1.4- As before, in the case when N is non-amenable boundary values be- 
long to the same unreduced class (see corollary 3.2), so the result will extend to unreduced 
cohomology in this case. 

Assume there is a non-trivial element g in D p (F) / (D p (F) N @£ P (G)) whose class is fixed 
under the action of G. By corollary 3.1, one of its restriction to some A70 (one may assume 
7o — e c) must possess a non-constant boundary value (after this restriction, the quotient 
is £ P H 1 (N)). The class of this element must be invariant under the action of G, and, since 
right- and left-cosets of N are the same, the class of g restricted to .A7 belongs to the class 
of <7 7 : n 1— > g( , ~f~ 1 n'y). 

The Cayley graph T 7 N := Cay(N, 7~ 1 (S' n AT) 7) is isomorphic to T N = Cay(A, S n N). 
Furthermore, g 1 is just the image of g under the isomorphism, so it represents a non-trivial 
class (the same, up to this isomorphism) in r~^. Up to this isomorphism, the boundary 
value is the same. Thus, the convergence, on all copies of N converge is to the same 
boundary value. However, since G/N is infinite, there are infinitely many such copies, 
so that this may not belong to D 9 (r) for any q < 00 unless it is constant. However, by 
corollary 2.5, the boundary value should be in D q (T) for all q > gj^ - As a consequence 
it must be constant and the class of g is trivial. □ 

A Ends and degree one reduced ^-cohomology 

This section is devoted to the reduced degree one £ l -cohomology. This result is known 
(even well-known, if one adheres to the rule that at least 3 persons were aware of it): 
P. Pansu was aware of this, the main argument of non-vanishing is present in Martin & 
Valette [21 , Example 3 in §4] who mention hearing it from M. Bourdon. It is included here 
for the sake of completion. 

The ends of a graph can be thought of as the infinite components of a group which 
cannot be separated by a finite (i.e. compact) set. More precisely, given a exhausting 
increasing sequence of finite sets F{ C X (i.e. UF{ = X), let £j the set of infinite connected 
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components. An end is a sequence (E^g^ such that E{ D Ei+i- It is relatively easy to 
convince oneself that a Cayley graph may only have 0, 1, 2 or infinitely many ends. 

Thanks to Starlings' theorem, groups with infinitely many ends contain an (non- 
trivial) amalgamated product or a (non-trivial) HNN extension (and in particular are 
not amenable). Being without ends is equivalent to being finite, and amenable groups may 
not have infinitely many ends. This may be seen using Stallings' theorem, see also Moon 
& Valette [22] for a direct proof (of a more general statement). An intuitive idea is that 
a Cayley graph with infinitely many ends contains has a quasi-isometry to a tree T with 
k(T) > 0, and hence cannot be amenable. Groups with two ends admit Z as a finite index 
subgroup. These groups are peculiar, as they have non-trivial reduced £ 1 -cohomology in 
degree 1, even if their reduced £ p -cohomology (in all degrees) vanishes for 1 < p < oo. 

So outside virtually-Z groups, all infinite amenable groups have one end. 

Proposition A.l. Let T be a connected graph, then i l H 1 (T) = if and only if the number 
of ends ofT is < 1 . 

Proof. As in [2 J , Example 3 in §4], there are functionals T : D 1 ^) — > IK (one for each pair of 

ends) on functions with a ^-gradient which vanishes on Vi£ 1 (A A ) . Take two rays (half- 
infinite paths) going towards two distinct ends E\ = {E^i) and £2 = (-£^,2 )■ More precisely, 
such a ray is a sequence of vertices 7^ such that Vz, 3N, such that Vn > N,j n € E{. The 
difference of values of / can be recovered by summing the values of the gradient on the 
edges. Since it is of i 1 gradient, the value at the end of the rays actually exists. Take the 

difference T(f) := — /(^)- Then T vanishes identically on V\i 1 {X) 

To define a function with i 1 gradient which represents a non-trivial class in a group 
with many ends, take a finite sets K which separates (at least) two infinite components 
each containing one of the two ends £1 and £2- Define / to be equal to 1 on one of these 
components and elsewhere. The gradient is finitely supported (so £ l ). However T(f) = 1. 

So [f]^oelH\r). 

On the other hand, if the group has one end then the value of / outside a finite set 
must all be almost equal. Indeed, take F a connected set so that ||Vi/||^i(jrc) < e, then 
since any two vertex outside of F are linked by a path outside of F, the value of / differs 
by at most e. However, if the function / has non-trivial class then there must be at least 
two values which have an infinite level set. □ 

More precisely, the proof shows that, if dT is the set of ends, (^_h}(T) = K^ r ^ A2 where 
dT A2 is the set of unordered distinct pairs of elements of dT. Amenable groups with two 
ends step strangely out of the crowd: although their £ p -cohomology is always trivial if 
p > 1, it is non-trivial for p = 1 (actually isomorphic to the base field). An amusing 
corollary is 

Corollary A. 2. Let G be a finitely generated group. G has infinitely many ends if and 
only if for some (and hence all) Cayley graph T, Vp € [1, oo[, £ P H 1 (T) 7^ 0. G has two 
ends if and only if for some (and hence all) Cayley graph V, Vp 6]1, oo[, £ p H (V) = but 

tii 1 ^) = k. 
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Proof. Use proposition A.l for reduced I -cohomology, use any vanishing theorem on 
groups of polynomial growth ([13], [9, Theorem 3.2], or [30]) to get the remaining val- 
ues of p for groups with two ends, and finally use theorem 1.3 on groups with infinitely 
many ends (which are in particular non-amenable). □ 

For completion, let us also mention the two following exercises: 

Proposition A. 3. Let F be a graph, then coH 1 ^) = 0. 

Proof. To see the triviality of the co-cohomology just take Q e a big ball such that ||/||D° o (r\n e ) — 
e. Let g £ be / on Q e and extend it so that its gradient is always < e outside Q e and that 
it is finitely supported. Then ||/ — <7 £ ||d°° < 2e, so that the class of / is trivial. □ 

Proposition A. 4. Let T be an infinite graph, then £°^H}(T) ^ 0. 

Proof. £°°H l (T) is the quotient of Lipschitz functions by bounded Lipschitz functions so 
is manifestly never trivial. Further, if one takes g to be the distance to a fixed vertex r, 
i.e. (7(7) = d(7, r), then [g] is not trivial in the reduced cohomology. Indeed, a function 
with \\g — h\\ < 1/2 has positive gradient on all edges between the spheres around r. As a 
consequence h may not be bounded, and no element of £°°{X) may be close to g. □ 
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